Krylov subspace recycling for evolving structures

نویسندگان

چکیده

Krylov subspace recycling is a powerful tool when solving long series of large, sparse linear systems that change only slowly over time. In PDE constrained shape optimization, these appear naturally, as typically hundreds or thousands optimization steps are needed with small changes in the geometry. this setting, however, applying can be difficult task. As geometry evolves, general, so does finite element mesh defined on representing geometry, including numbers nodes and elements connectivity. This especially case if re-meshing techniques used. result, number algebraic degrees freedom system changes, general matrices resulting from discretization size one step to next. Changes connectivity also lead structural matrices. re-meshing, even little, corresponding might differ substantially previous one. Obviously, prevents any straightforward mapping approximate invariant matrix (the focus paper) next; similar problems arise for other selected subspaces. paper, we present an algorithm map current step, meshes. achieved by exploiting coefficient vectors functions mesh, combined interpolation approximation mesh. We demonstrate effectiveness our approach numerically several proof concept studies specific meshing technique.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Krylov Subspace Recycling for Sequences of Shifted Linear Systems

We study the use of Krylov subspace recycling for the solution of a sequence of slowlychanging families of linear systems, where each family consists of shifted linear systems that differ in the coefficient matrix only by multiples of the identity. Our aim is to explore the simultaneous solution of each family of shifted systems within the framework of subspace recycling, using one augmented su...

متن کامل

Multisplitting for regularized least squares with Krylov subspace recycling

The method of multisplitting, implemented as a restricted additive Schwarz type algorithm, is extended for the solution of regularized least squares problems. The presented non-stationary version of the algorithm uses dynamic updating of the weights applied to the subdomains in reconstituting the global solution. Standard convergence results follow from extensive prior literature on linear mult...

متن کامل

Krylov-subspace recycling via the POD-augmented conjugate-gradient algorithm

This work presents a new Krylov-subspace-recycling method for efficiently solving sequences of linear systems of equations characterized by a non-invariant symmetric-positive-definite matrix. As opposed to typical truncation strategies used in recycling such as deflation, we propose a truncation method inspired by goal-oriented proper orthogonal decomposition (POD) from model reduction. This id...

متن کامل

Krylov Subspace Recycling for Fast Iterative Least-Squares in Machine Learning

Solving symmetric positive definite linear problems is a fundamental computational task in machine learning. The exact solution, famously, is cubicly expensive in the size of the matrix. To alleviate this problem, several linear-time approximations, such as spectral and inducing-point methods, have been suggested and are now in wide use. These are low-rank approximations that choose the low-ran...

متن کامل

Krylov subspace iteration

In the simulation of continuous events, such as the ow of a uid through a pipe, or the ow of air around an aircraft, one usually imposes a grid over the area of interest and one restricts oneself to the computation of relevant parameters, for instance the pressure or the velocity of the ow or the temperature, in the gridpoints. Physical laws lead to approximate relations between these parameter...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computer Methods in Applied Mechanics and Engineering

سال: 2022

ISSN: ['0045-7825', '1879-2138']

DOI: https://doi.org/10.1016/j.cma.2021.114222